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Abstract. We give an algorithm to find vertical essential tori in small Seifert 
fiber spaces with infinite fundamental groups. This implies that there are 
algorithms to decide whether a 3-manifold is a Seifert fiber space. 



1. Introduction 

A fundamental problem in 3-manifold topology is to recognize a 3-manifold from 
a given combinatorial structure, e.g., a triangulation or a handle decomposition. 
Much progress has been made in the past few years. In the 1980s, Jaco and Oertel 
I?) showed that there is an algorithm to decide whether an irreducible 3-manifold 
is Haken. Later, Rubinstein and Thompson gave algorithms to recognize 3-spheres 
|l5[ |2^, indicating that there are also algorithms to decide whether a 3-manifold 
is reducible. Recently, it was shown in jl] that there are algorithms to determine 
whether a 3-manifold contains essential laminations or taut foliations. Seifert fiber 
spaces are a major class of 3-manifolds and have important roles in Thurston's 
geometrization conjecture. In this paper, we will give an algorithm to determine 
whether a 3-manifold is a Seifert fiber space. 

Theorem 1. There is an algorithm to recognize Seifert fiber spaces. 

Let M be a 3-manifold. Since there is an algorithm to decide whether a manifold 
is Haken |^] , and since there is an algorithm to recognize Haken Seifert fiber spaces 
|9|, we only need to consider small Seifert fiber spaces. Using strongly irreducible 
Heegaard splitting and almost normal surfaces, Rubinstein gave an algorithm to 
recognize lens spaces Moreover, Rubinstein's techniques also give an algorithm 
to decide whether a 3-manifold is a small Seifert fiber space with finite fundamental 
group. So, the key part of Theorem |l| is to find an algorithm to recognize small 
Seifert fiber spaces with infinite fundamental groups. Peter Scott has shown that 
each small Seifert fiber space with infinite tti contains a vertical essential torus with 
only one or two double curves and having the 4-plane property p9| | . The main goal 
of this paper is to give an algorithm to find such a vertical torus. Once we find such 
a torus, we immediately see the Seifert fiber structure by checking the complement 
of this immersed vertical torus. 

In this paper, we first show that the essential tori considered in have the 
7-color property, i.e., one can use 7 different colors to color their preimages in the 
universal cover so that any two planes in the same color do not intersect each 
other. Using this result, we are able to construct finitely many immersed branched 
surfaces, one of which fully carries such an immersed torus. Then, we analyze 
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these immersed branched surfaces and get an upper bound on the weight of some 
essential torus. One can easily enumerate all the immersed normal tori with weight 
bounded by this number, and by a theorem in |Tl| ], one of these tori is an essential 
torus with the 4-plane and 1-line properties. For any essential torus with the 4- 
plane and 1-line properties, one can perform some simple homotopies to eliminate 
all triple points and get a vertical torus. So, we can algorithmically perform such 
homotopies on each of these tori. If we cannot eliminate the triple points by such 
simple homotopies for any torus, we can conclude that the 3-manifold is not a 
Seifert fiber space (with infinite tti); if we get a torus without triple points, we only 
need to check whether its complement is a union of solid tori. 

A different algorithm has also been found by Rannard and Rubinstein p4[ . I 
thank Dave Letscher for providing me a copy of |l^ . The method used in ]14| is 
an analysis of a sequence of involutions on genus 2 Hecgaard splittings. Ian Agol 
has also independently obtained an algorithm by studying the representation of the 
fundamental groups and using computational algebraic geometry. Although none 
of the three algorithms are efficient, the algorithm in this paper is much easier to 
implement. 

Acknowledgments. Part of this paper was written while I was visiting the American 
Institute of Mathematics, and I would like to thank AIM for its hospitality. I would 
also like to thank Hyam Rubinstein for pointing out a gap in an earlier version, and 
I thank Max Neumann-Coto for the discussions of triangle groups. 



2. The n-color property 

Definition 2.1. Let F be a collection of objects (usually lines or surfaces) in a 
manifold. We say that F satisfies the n-color property if we can color all objects 
in F using n different colors such that any two objects in the same color do not 
intersect each other, i.e. F can be divided into n subsets Fi, . . . ,F„ such that for 
any P, Q G F, (i = 1, . . . , n), P n Q = 0. 

Let M be a closed 3-manifold. We consider 7ri-injective surfaces in M. By 



17, |l^, there exists a least area map in the homotopy class of each 7ri-injective 
surface. Moreover, the preimage of any least area surface in the universal cover 
consists of embedded planes The same is also true for least weight immersed 
normal surfaces 

Definition 2.2. We say that the immersed surface f : S ^ M (or simply S) has 
the n-color property if 7r~^(/(5')) is a set of planes in M satisfying the n-color 
property, where M is the universal cover of M and tt : M ^ M is the covering 
map. An immersed surface f : S ^ M has the n-plane property Q if ii~^{f{S)) is 
a set of planes and there is a disjoint pair among any collection of n planes. 

Remark 2.3. (1) If M has a Haken n-fold cover, then M contains a surface 
with the n-color property. 

(2) If a surface has the n-color property, then it has the (n + l)-plane property. 

(3) Rubinstein informed me that he and Sageev have shown that every closed 
TTi-injective surface in a hyperbolic 3-manifold satisfies the fc-color property 
for some k. They proved this for fc-plane property in earlier. 
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Notation. Throughout this paper, we denote the number of components of X by 
\X\, denote the interior of X by int{X). We denote a group generated by hi, . . . ,hn 
by <hi,...,hn>. 

Let M be a small Seifert fiber space with infinite tti . Since we will refer to [ p^ 
many times, we keep the same notation. The orbifold of M is a 2-sphere Q with 
3 cone points X, Y and Z, with cone angles 27r/p, 27r/q, and 27r/r respectively, 
where p, q, r are integers. The fundamental group of M has infinite cyclic center 
with quotient a hyperbolic or Euclidean triangle group A(p, g,r). Let Q be the 
universal covering orbifold of Q, then Q has either Euclidean or hyperbolic structure 
depending on whether l/r is equal to 1 or less than 1. One can connect 

X, Y and Z hy 3 geodesic arcs in the induced Euclidean or hyperbolic metric. 
The preimage of the 3 geodesic arcs gives a tessellation of the plane Q by geodesic 
triangles with angles 7r/p, n/q and n/r. Let XYZ be a geodesic triangle in this 
tessellation of Q, where X, Y and Z are in the preimage of X,Y and Z respectively. 
Then, the triangle group A{p, q, r) is generated by x, y and z which are clockwise 
rotations about X, Y, and Z respectively through angles of 27r/p, 27r/g and 27r/r 
{xyz = 1). 

Let : M Q he the Seifert fibration. We say an immersed torus T is vertical 
if 4'~^{'4^(T)) — T, i.e., T consists of circle fibers of M. Every loop I in the orbifold 
Q determines a vertical torus ip^^{l), and ip~^{l) is TTi-injective if and only if I 
represents an element with infinite order in A{p,q,r). In [ p9[ , Scott analyzes in 
depth the loops in Q with one or two double points that represent xy~'^ or xy^"^, 
as shown in Figure |2.l| . He has shown: 

Lemma 2.4 (Scott |l9[). Suppose A{p,q,r) is a hyperbolic triangle group and x, 
y, z are the rotations as above. 

(1) Ifp,q,r > 3, xy^^ has infinite order in A(p,q,r). 

(2) For A{p,q,2) (p,q > xy~^ has infinite order. 

(3) For A(3,g, 2), q>7, xy~'^ has infinite order. 

In fact, Scott's lemma says the following. 

Lemma 2.5 (Scott [Tg[|). Let x and y be two elements in the group of orientation 
preserving isometries of such that: 

(1) X, y and xy are all of finite order, 

(2) X and y generate a discrete infinite group. 

Then, there is an element of infinite order that can be expressed by uv^^ or uv^"^ , 
where u and v are among x, y, xy. 

Proof. Since x, y and xy are all of finite order, x an d y generate a hyperbolic 



triangle group, and the lemma follows from Lemma 2A. □ 



The vertical tori corresponding to the loops that represent xy ^ or xy ^ in 



Lemma 2.4 have one or two double curves. Scott has shown that the preimage of 



these loops (representing xy or xy as in Lemma 2.4 and Figure 2.1) in the 
universal covering orbifold Q is a union of lines such that the intersection of each 
pair of lines consists of at most one point. The intersection patterns of the planes 
in the preimage of corresponding vertical tori (in the universal cover of M) is the 
same as the intersection patterns of the lines in Q. In this section, we will show 
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that the preimages of these loops in Q have the 7-color property, and hence the 
corresponding vertical tori have the 7-color property. 

Lemma 2.6. If M is a small Seifert fiber space of Euclidean type, then M contains 
a vertical torus with the 3-color property. 

Proof. Since M is a small Seifert fiber space of Euclidean type, the triangle group 
of corresponding orbifold is either A(2,4,4), or A(2,3, 6) or A(3, 3, 3). If M is of 
type A(2, 4, 4) (resp. A(2, 3, 6)), then M is double (resp. triple) covered by a Haken 
Seifert fiber space whose orbifold is a 2-sphere with 4 cone points. If M is of type 
A(3, 3, 3), then M is a triple covered by a Haken Seifert fiber space whose orbifold 



is a torus without cone point. Thus, the lemma follows from Remark 2.3 (1). □ 



Theorem 2.7. Let M he a small Seifert fiber space with infinite ni, then M con- 
tains a vertical TTi-injective torus with the 7-color property. 



Proof. By Lemma 2.6, we only need to consider the case that M is a small Seifert 



fiber space of hyperbolic type. Throughout the proof, we use C to denote the loop 



representing xy~^ or xy~'^ as in Lemma and Figure 2.1, and use C to denote the 
preimage of C in Q. Since xy~^ (or xy~^) has infinite order and Q is a hyperbolic 
plane, xy~^ (or xy~'^) has an axis / in Q. If I does not pass through any translates 
of X, F, or Z, then we can choose C to be tt{1), where n : Q ^ Q \s the orbifold 
covering. If I passes through some translates of X, F, or Z, let m be a line of 
points that have a fixed distance e from I and on one side of I for some small e, then 
C can be chosen as 7r(m). In fact, by section 1 of ||l^ (see Figures 5-9 in ||l^), I 
passes through some translates of X ,Y or Z if and only if M is of type A(3, q, 2) or 
A(4, g, 2). Let C be the collection of all the translates of I in the hyperbolic plane 
Q. So, £ has the 7-color property if and only if C has the 7-color property. 

We denote by Cq the union of intersection points of the geodesies in C The 
geodesies in C give rise to a tiling of the hyperbolic plane Q with each tile the 
closure of a component of Q — £. By section 1 of |]l^ , there are no 3 geodesies in 
C passing through the same point in in any case. So, Cq is the set of vertices in 
this tiling, and there are exact 4 tiles incident to each vertex. If the geodesies in C 
do not pass through translates of X, F or Z, then its projection to the orbifold Q is 



exactly as in Figure 2.1, and one can easily draw the tiling according to Figure 2.1 



and the indices of the cone points. 
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We call an embedded disk P in Q a polygon in this tiling if P is a polygon with 
vertices in Co and each edge a geodesic arc (in a geodesic of £). Note that the 
interior of an edge of P may contain other points in Cq and we may assume the 
inner angle of each vertex of P is not tt. Thus, a polygon P is convex if and only 
if the inner angle of every vertex of P is less than tt, and in particular, each tile in 
this tiling is a convex polygon. 

This tilling can be considered a cellulation with Cq the 0-cells, C — Cq the 1- 
cells, and Q ~ C the 2-cells. Let P be a convex polygon in this tiling and P" be 
the union of P and all the tiles incident to dP. Although we do not know whether 
P" is a disk yet, we can construct a disk P' by gluing corresponding tiles along 
dP, and construct a cellular map f ■ P' ^ Q such that f{P') = P" and / is a 
local embedding (in particular, / maps tiles to tiles). So, we can consider P' as a 
polygon (P C int{P')) with induced hyperbolic metric and induced tiling from Q. 
The intersection of each tile in P' — int{P) with P is either a vertex or a single 
edge of this tile. Next, we analyze the polygon P'. 

Let ai, . . . , afc be those edges (of tiles in P' — int{P)) with exactly one endpoint 
in dP (clockwise around dP). Let Xi and yi be the two endpoints of with 
Xi G dP. By our construction yi S dP' . Moreover, since our tiling comes from 
the intersection of geodesies and since P is convex, yi lies in the interior of an 
edge of the polygon P' unless yi = yi±l^ in which case cti, ai±i and the arc in dP 



connecting Xi and Xi±i bound a triangle tile in P' — int{P), as shown in Figure 2.2 
Thus, if there is no triangle tile in this tiling, the inner angle of each vertex of 
P' is less than tt and hence P' must also be a convex polygon. This implies that 
/ : P' — > Q is an embedding, i.e. P" is also a convex polygon in the tiling. 
Furthermore, suppose there is no triangle tile in this tiling and there is an edge 7 
of P' whose interior contains 2 points of Cq. Then, we can suppose yi G int{'y) and 
yi+i G inti^) for some i. Since P is convex, a^, Ofi+i must belong to a quadrilateral 
tile in P' — int{P), and the other two edges of this quadrilateral tile lie in two edges 
of P and P' respectively. Hence, if the interior of an edge of P' contains 3 points 
of Co, then there must be two quadrilateral tiles sharing an edge. Thus, we obtain 
the following observation. 

Observation 1. If there is no triangle tile in this tiling by C, then P' is a convex 
polygon and / : P' ^ Q is an embedding. If, in addition, there are no two 
quadrilateral tiles sharing an edge in this tiling, then the interior of any edge of P' 
contains at most two points of Co- 

Case 1. M is not of type A(4, q, 2) {q > 4) or A(3, q, 2) {q > 6). 

In this case, the geodesies in C do not pass through translates of X, Y or Z, 
and the l oop tt{C) in the orbifold Q is a figure eight representing xy~^ as shown 
in Figure |2]l| (a). Hence, the tiling from C consists of p-gons, 9-gons and 2r-gons, 
where M is of type A(p, g, r). The p-gons and q-gons only share edges with the 
2r-gons. 

Next two observations are easy to see from the indices of the cone points. 

Observation 2. If M is not of type A(4, q, 2) {q > 4) or A(3, q, 2) {q > 6), there are 
no two quadrilateral tiles (in the tiling from £) sharing an edge. 

Observation 3. Suppose M is not of type A(4, q, 2) {q > 4) or A(3, q, 2) {q > 6). If 
an n-gon tile shares an edge with a triangular tile, then 2r — n > 6. 
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Figure 2.2. 
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Figure 2.3. 



As before, if there is no triangular tile, then / : P' ^ Q is an embedding and 
f{P') is convex. Now, we consider the case that there are triangle tiles in this tiling. 
By the arguments on P' before, P' is not convex if and only if there is a triangle 
tile in P' — int{P) with one edge in dP, as shown in Figure 2.2. Let ti, . . . ,t„i be 
the collection of such triangle tiles (clockwise around dP) , and let Vi be the vertex 
of ti lying in dP' for each i. So, the inner angle (of P') at Vi is greater than n, i.e., 
there are 3 tiles in P' — int{P) sharing the vertex Vi for each i. We use Si to denote 
the fourth tile incident to f{Vi). Similar to the construction of P' from P, we can 
first glue a copy of si to P' to get a polygon P{ and extend the map f : P' Q to 
f : P[^ Q such that / is a cellular map and a local embedding. Suppose we have 
inductively constructed such a polygon P/ and extended the map / to / : P/ ^ Q. 
If Vi+i lies in the interior of P/ (we will show later that this is impossible), we let 
Pi+i = Pi and Si+i = Si. If Vi+i £ dPI, we can glue a copy of s^+i to P/ (according 
to the local picture of /(P/) at /(V^+i)) to get a polygon Pl_^_-^ and extend the map 
/ to a cellular map / : P/_^i Q such that / is a local embedding, in particular, 
two adjacent edges (of tiles) in dP^^i are not mapped to the same 1-cell in C. In 
fact, we can construct P/+i as follows. We first identify an edge (of a tile) in 9P/ 
containing V^+i to the corresponding edge of (a copy of) the tile s^+i and get a 
polygon. Since / : P/ — > Q is a local embedding (the induction hypothesis) , we have 
a local embedding from the interior of this polygon to Q. Then, if two adjacent 
edges (of tiles) in the boundary of this polygon are mapped to the same 1-cell in 
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£, we identify these two adjacent edges (of tiles) and get another polygon. By 
eliminating such adjacent edges, we eventually get a polygon P-^i and a cellular 
map / : P^^i — > Q which is a local embedding. We denote by P+. Clearly, each 
Vi lies in the interior of P+, / : P+ ^ Q is a cellular map and a local embedding, 
and P+ has an induced hyperbolic metric and tiling by geodesic arcs. Note that, 
by this construction, it is possible that /(si) and f{sj) are the same tile in Q but 
Si and Sj are different tiles in P+ (we will show later that this cannot happen). 

We first claim that Si and Sj are different tiles in P"*" {i ^ j) and they do not 
share an edge in P+. Note that the intersection of Si with the triangular tile ti is 
a single point Vi in P+ and ti ^ tj by our assumption. For each i, we denote the 
edge of ti that does not contain Vi by rji . If either Si = Sj or Si and Sj share an edge 
in P+ , there is a geodesic arc a in U tj U U Sj C P^ passing through both Vi 
and Vj with two endpoints in r/i and rjj respectively. Since P is a convex polygon, 
there is another geodesic arc in P connecting the two endpoints of a, which gives 
a contradiction. Thus, for each i, Si fl dP' is the union of the two edges of Si that 
contain Vi , and Si fl 9P+ is the union of the edges of Si that do not contain Vi . 

Next, we show that P+ is convex. Since P+ is a hyperbolic polygon with geodesic 
edges, it suffices to show the inner angle at each vertex of P+ is less than tt. As 
above, T4, . . . , Vm are the only vertices where P' has inner angle greater than tt, and 
the Vi^s lie in the interior of P+. Let and e" be the two edges of Si incident to the 
Vi for each i, and let V- — de[ — Vi and V^' — de'l — Vi be the other endpoints of e- 
and e'l respectively. Since each tile is convex and dsi fl int{P^) = U e — 1^' U VI' 
in the conclusion above, for any vertex V of P+ that is not among the F/'s or the 
l^"'s, the inner angle of P+ at V is less than tt. Thus, in order to prove P"*" is 
convex, we only need to show that the inner angles of P+ at VI and VI' (for each 
i) are less than or equal to tt. By the argument above, V^ and V-' lie in both 9P+ 
and dP' . If VI lies in the interior of an edge of P', as shown in Figure (a), then 
there is a tile e in P' — int{P) sharing the edge with Si and sharing an edge with 
ti. Since V^ lies in the interior of an edge of P', the edge of e containing V^ (other 
than e'j^) must have the other endpoint in P. Since both P and e are convex, e 
must be a quadrilateral tile sharing an edge with the triangular tile ti, as shown in 
Figure |2.3| (a), which contradicts Observation ^. So, V^ must be a vertex of P'. If 
V^' — V^'_|_i ™ dP' , as shown in Figure 2.3 (b), then there is a tile cr in P' — int{P) 
sharing edges with s^, s^+i, ti and ti+i (aC\Si = e" and ansi+i = e^_(_]^). Since both 
P and cr are convex, a must be a pentagon tile sharing an edge with the triangular 
tiles ti and ti+i, as shown in Figure 2^ (b), which contradicts Observation |[ Thus, 
for each z, Vl (resp. V^") must be a vertex of P' and there is only one tile from 
the Si's incident to V^ (resp. V^'). Since this tihng comes from geodesies in £, V^ 
(resp. Vl') must lie in the interior of an edge of P+ for each i. Therefore, P^ is 
convex, and hence / : P+ — > Q is an embedding. 

So, we can consider P^ as a convex polygon in Q. Next, we will analyze the 
points of Cq in the interior of an edge of P+. Since we are in the case that M is 
not of type A(4, g, 2) or A(3, g, 2) and we have assumed there are triangular tiles, 
the triangle group for AI must be A(3, g, r) with q,r > 3 {q and r cannot both be 
3) and the loop C in the orbifold Q represents xy^^ as shown in Figure 2.1 (a). 
Suppose there is a tile r in P+ with an edge t] lying in the interior of an edge of P^ . 
Let A and B be the two endpoints of 77, and rjA and rjB be the two edges of r (other 
than Tj) containing A and B respectively. Let A' — dr/A — A and B' — dr/B — B 
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be the other endpoints of tja and rjB respectively. By the argument before, either 
A' G dP or A' is one of the Vi's above. We denote the edge of P+ that contains 
77 by r]~^ {rj C int{ri~^)). We wiU show next that A and B are the only points in 
Cor\int{Tj+). 

There are several possibilities. If A' ^ B' and both A' and B' lie in dP, since P is 



convex, t must be a quadrilateral tile with one edge in dP as shown in Figure 2.4 (a) 



If A' 7^ B' and both A' and B' are among the V^'s, since P is convex, r is either 



a hexagon as shown in Figure 2.4 (c), or a pentagon as shown in Figure (d). 



If A' G dP and B' is one of the Vi's, since P is convex, t must be a pentagon as 



shown in Figure 2.4 (e). However, Figure 2.4 (d) and (e) contain pentagon tiles 
sharing edges with triangular tiles, which contradicts Observation^. Furthermore, 
if there is a hexagon tile sharing an edge with a triangular tile, since we assume 
the triangle group of M is not Euclidean nor A(3, q, 2), the triangle group must be 



A(3, q, 3) {q > 4) and the loop C represents xy'-^. The two g-gons in Figure 2A (c) 
must be among the s^'s above. Since 9 > 4, and by our conclusion on Si D dP^ 
before, A a nd B are the only points of lying in the interior of 77+ in the case of 



Figure 2A (c). Hence, if there are at least 3 points of Cq lying in the inte rior of 77+, 



T is either a quadrilateral tile in which case A' ^ B' , as sho wn i n Figure 2A (a), or 



a triangular tile in which case A' — B', as shown in Figure 2.4 (b). Suppose there 
are at least 3 points of Cq lying in the interior of 77+ . Then, there must be two tiles 
Ti and T2 in P"*" with edges lying in int{'q'^), and ti and T2 share an edge. By the 
argument above, is either a triangular tile or a quadrilateral tile (7 = 1,2). As 
Ti and T2 share an edge, by Observation |3[ both ri and T2 must be quadrilateral 
tiles, which is also impossible by Observation Therefore, in any case, we have 
the following: 

Observation 4. The polygon P+ constructed above is convex, / : P+ Q is an 
embedding, and there are at most 2 points of lying in the interior of any edge 
of P+, i.e., there are at most two lines in C intersecting the interior of any edge of 
P+. 

Let Po be a tile in this tiling and Lq be the union of lines that have nonempty 
intersection with Pq. By Lemmas 1.7 and 1.9 of each line in Pq intersects at 
most 4 other lines in Lq. Thus, if we have 5 colors to choose, we can always color 
a certain line in Lq no matter what colors other lines (in Lq) have. So, Lq has the 
5-color property. We will use Pq and Lq as the first step of an induction to prove 
that C has the 7-color property. 

Subcase 1.1. M is not of type A(3,(7, r) [q > 3). 

As before, since M is not of type A(3, q, 2) or A(4, q, 2), fines in £ do not pass 



through translates of X, Y or Z |l9[. Hence, 7r(£) is a loop as shown in Figure 2A 
By Lemma 1.7 in [|l^, there are triangular tiles in this tiling if and only if M is of 
type A(3, q, r). Thus, in this subcase, there is no triangle tile and by Observation ||, 
there are no two quadrilateral tiles sharing an edge. 

The curve C in this case is a figure eight, and if M is of type A{p,q,r), the 
tiling consists of p-gons, g-gons and 2r-gons. We will start from Pq and Lq above. 
Lq has 5-color property. Suppose we have constructed a convex polygon P„. Let 
Ln be the union of lines in C that have nonempty intersection with P„ . Suppose 
Ln has the 5-color property. Let P„+i be the union of P„ and all the tiles that 
have nonempty intersection with P„. Since there are no triangular tiles, by the 
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discussion before, P„+i is a convex polygon embedded in Q. Moreover, since there 
are no two quadrilateral tiles sharing an edge in this tiling, by Observation each 
edge of Pn+i contains at most two points of Cq in its interior. 

Let Lri+i be the union of lines in C that have nonempty intersection with Pn+i- 
Suppose we have colored L„ using 5 different colors. Let V e Ln+i — Ln. Then 

V is a line that contains an edge e of the polygon Pn+i- Since P„+i is convex, 

V — Pn+i = I' — e has two components. Next, we show that V — e does not intersect 
any other line in Ln+i- Let 7 be a component of V — int(e), i.e., 7 is a ray with 
endpoint E that is a vertex of Pn+i- Let I" be the other line in passing 
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through E. If there is a hne m Ln+i that intersects ^ — E, then it must also 
intersect /" because Pn+i is convex, and hence T, I" and this hne intersect each 
other forming a triangle. Since the intersection of any two lines is either empty or 
a single point, there must exist a triangular tile, which contradicts the hypotheses 
of this case. By Observation 0, each edge of contains at most 2 points of Cq 
in its interior. Hence, V has nonempty intersection with at most 4 other lines in 
Ln+i- Since we have 5 colors to choose, we can always give V an appropriate color 
no matter what colors other lines (in Ln+i) have. Therefore, L„-fi has the 5-color 
property and hence C has the 5-color property. 

Subcase 1.2. M is of type A(3, q, r), where q,r > 3. 

As before, M has a hyperbolic triangle group A(3,q,r) and C is a loop repre- 
senting xy~^. By the axis / of xy^^ does not pass through any translates of 
X, Y oi Z in this case. Thus, C gives the same tiling as C. It is easy to see from 
the indices of the singular fibers that the tiling consists of triangular tiles, g-gon 
tiles and 2r-gon tiles. 



As in subcase 1.1, we start with Pq and Lq, and inductively construct a sequence 
of convex polygons. Suppose we have constructed a convex polygon P„. Let L„ be 
the union of lines in C that have nonempty intersection with P„, and suppose L„ 
has the 7-color property. Let be the union of P„ and the tiles that intersect P„. 
By the discussion before, if P^ is not convex, the vertices with inner angles greater 
than TT come from triangular tiles. Then, we replace P and P' in the argument 
before by P„ and respectively, and construct a convex polygon P„+i = P+ by 
adding some more tiles near these triangular tiles. By Observation ^ the interior 
of any edge of Pn+i = P'^ contains at most 2 points of Cq. 



As in subcase 1.1, let I' G Ln+i — Ln- Then V is a line that contains an edge e 
of the polygon Pn+i- Since Pn+i is convex, I' — Pn+i = V — e has two components. 
Let 7 be a component of I — int{e). So, 7 is a ray with one endpoint E that is a 
vertex of P„+i. Let I" be the other line in L„+i passing through E. If there is a 
line h in Ln+i that intersects 7 — -E, then it must also intersect I" because P„+i is 
convex, and hence 7, I" and li intersecting each other forming a triangle. If there 
is another lines I2 in Pn+i that also intersects j — E, then 7, 1" and I2 also intersect 
each other. Since the immersed torus has 4-planc property |lSt|, h fl ^2 = 0- So, 7, 
I", li and I2 must form two nested triangles as shown in Figure |2!4| (f). However, by 
Lemmas 1.7 in ||l9|] , if three lines intersect each other, they must form a triangular 
tile, and hence such an intersection pattern is impossible. Thus, there is at most 
one line in L„+i that intersects j — E. 

Since there are at most 2 lines in C intersecting the interior of the edge e. As 
above, there is at most one line in Ln+i intersecting each component of I' — e. Hence, 
there are at most 6 lines (including the two lines passing through the endpoints of 
e) in Ln+i that intersect I'. Since we have 7 colors to choose, similar to subcase 1.1, 
Ln+i has 7-color property. 

Case 2. M is of type A (4, q, 2) (g > 5). 

For hyperbolic triangle group A(4, q, 2) (g > 5), the axis I of xy^^ passes through 
translates of X and Z. It was shown in the section 1 of [|9| (see Figure 5 in [|T9[) 
that the tiling induced by C consists only g-gons and the inner angle at the each 



vertex of a g-gon tile is 7r/2, as shown in Figure 2.5 (a). In Figure |2.5| (a), the X's, 



y's and Z's are translates oi X , Y and Z respectively. The translates of X are 
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points in Cq, the translates of Y are centers of the g-gons, and the translates of Z 
lie in £ — Cq. 

In fact, one can draw the lines of C (which is the preimage in Q of the figure 



eight loop in Figure 2.1 (a)) from the indices of the cone points. There are parallel 
lines in C, and the preimage of the cone points with indices 2 and 4 lie in the 
strips bounded by the parallel lines. After collapsing every strip to a line, one gets 
Figure U (a). 

So, there are no triangular or quadrilateral tiles in this tiling induced by C. 
Hence, by the same arguments as those in subcase of case ^ C (and hence C) 
has the 5-color property. 

Case 3. M is of type A(3, q, 2) {q > 7). 

For hyperbolic triangle group A(3, q, 2) (g > 7), the axis I of xy^'^ passes through 
translates of Z, as shown in Figure 9 of |19| . The tiling induced by C in this case 
consists of q-gon tiles and triangular tiles, as shown in Figure pTs] (b), and each edge 
of a tile is shared by a g-gon tile and a triangular tile. In this tiling, as shown in 
Figure |2.5| (b), the translates of Z are points in £07 the translates of Y are centers 
of the g-gon tiles, and the translates of X are centers of the triangular tiles. 

Similar to case ^, o ne can draw the lines of C (which is the preimage in Q of 



the loop in Figure 2.1 (b)) from the indices of the cone points. There are parallel 



lines in C bounding some strips in Q. After collapsing every strip to a line, one 



gets Figure 2.5 (b). Thus, by the same arguments as those in subcase 1.2 of case y 
we have that C (and hence C) has the 7-color property. 

Therefore, the torus T has the 7-color property, where T is the vertical torus 



corresponding to the loops in Figure 2.1. If M is of type A(3, g, 2), T has two 



double curves, otherwise, T has only one double curve. □ 

Let / : S" — > Af be an immersed normal surface. The weight of f{S) is defined 
as |/^^(T(-'^')|, where T'^^^ is the one skeleton of the triangulation T. We say an 
immersed surface has the least weight if the weight of f{S) is minimal among all 
immersed surfaces in the homotopy class of / : — + M. In any homotopy class 
of an essential surface, there is always a least weight normal surface [||. Weight 
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(of a surface) is a combinatorial analogue of area. Least area surfaces have many 
remarkable properties |^ , and the results in Q for least area surfaces are also true 
for least weight surfaces In particular, if there is an essential surface (in a 
certain homotopy class) having the fc-plane and 1-line properties, then there is a 
least weight normal surface (in this homotopy class) that also has the /c-plane and 
1-line properties Moreover, the intersection relation (between the planes in 
the universal cover) for two homotopic surfaces with the 1-line property are the 
same, and it follows from ^ that if an essential surface (in a certain homotopy 
class) has the fc-color property, then there is a least weight normal surface (in 
this homotopy class) that also has the /c-color property. Thus, we can assume our 
immersed surfaces are least weight normal surfaces, and there is a least weight 
normal torus in the homotopy class of T having the 7-color property. 

3. Immersed branched surfaces 

Branched surfaces have been proved fruitful in the study of incompressible sur- 
faces and essential laminations, e.g., p[|. For the definitions and notation related 
to branched surfaces, see [|[ |lj]. In P, |10[, immersed branched surfaces were intro- 
duced to study immersed surfaces with small complexity. 

Definition 3.1. Let i? be a branched surface properly embedded in some compact 
3- manifold, i.e. the local picture of B in this manifold is as in Figure |3.l| (a). 
Let N{B) be a regular neighborhood of as shown in Figure (b). N{B) can 
be considered as an /-bundle over B. The boundary of N{B) consists of vertical 
boundary dvN{B) and horizontal boundary dhN(B), as shown in Figure |3.l| (see 
Q Q for more details about branched surfaces). Let T be a surface embedded in 
N{B). We say that T is carried by N{B) if T intersects the /-fibers transversely. 
We say T is fully carried by N{B) if T transversely intersects every /-fiber of N{B). 

Let f : B ^ M (resp. / : N{B) -> M) be a map from B (resp. N{B)) to a 
3-manifold A/. We call f : B M (or simply f{B)) an immersed branched surface 
in M if f : B ^ M and / : N{B) M are local embeddings. Note that B and 
N{B) are properly embedded in some compact 3-manifold, in particular. Figure p.2| 
cannot be a local picture of f{B). An immersed surface j : S M (or simply S) 
is said to be carried by /:/?—> Af if, after some homotopy in M, j — f o i, where 
i : S ^ N{B) is an embedded surface that transversely intersects the interval fibers 
of N{B). We say j : S ^ M (or simply S) is fully carried hy f : B ^ M ii i{S) 
(as above) transversely intersects every /-fiber of N{B). 

We assume M has a certain triangulation. Then, every TTi-injective surface can 
be homotoped into normal form, see ||] for some properties of normal surfaces. In 
, Floyd and Oertel studied embedded normal essential surfaces. One of the results 
in [Q is that embedded normal surfaces are fully carried by finitely many embedded 
branched surfaces. The proof of this result is straightforward. Since there are 7 
different types of normal disks in a tetrahedron, by identifying the normal disks (in 
the normal surfaces) of the same type to a branch sector, one can easily construct 
finitely many embedded branched surfaces carrying all embedded normal surfaces. 
However, this simple result is not true for immersed surfaces under our definition of 
immersed branched surfaces and carrying above, although every immersed essential 
surface can also be homotoped into normal form. An analogue of the theorem of 
Floyd and Oertel for surfaces with the 4-plane property can be found in [|^. Next, 
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dhN{B) 




(a) 



(b) 



Figure 3.1. 



we show that this finitcncss theorem can be generahzed to immersed surfaces with 
the n-color property. The proof is similar to the case of embedded surfaces in Q. 
We can identify normal disks of the same type and in the same color to a branch 
sector, and get only finitely many possible immersed branched surfaces. 

Lemma 3.2. The immersed ni-injective surfaces (in M) with the n- color property 
are fully carried by finitely many immersed branched surfaces. 

Proof. Let T be a triangulation of A/, T be a tetrahedron in T, and T' be a 
tetrahedron in T such that 7r(T') = T, where T is the induced triangulation of 
the universal cover M and tt : M ^ M is the covering map. Let f : S ^ M he 
a normal TTi-injective surface with the n-color property. After homotopy, we can 
assume / is a normal surface and has least weight (or combinatorial area as in 
jsj). Each tetrahedron has 7 normal disk types. Let d be a normal disk type in 
T' and 7^ be the collection of normal disks in 7r~^(/(S')) n T' of type d. Suppose 
we have colored all the planes in 7r^^(/(S')) using n different colors. Then, we give 
every normal disk in 7r(7d) a color induced from 7^. We still call the correspondent 
normal disk type in T the disk type d, and we use d x / to denote the product of 
an interval / and a normal disk of type d. As in we put fc (A; < n is the 

number of different colors in 7^) such products d x /'s in T such that any two disks 
in the same color are in the same d x I and are transverse to the /-fibers. We can 
do such construction for every normal disk type in every tetrahedron in T. 

Since our coloring in M is not equivariant, we must be careful when we glue 
these d x I's together along the 2-skeleton (to form a fibered neighborhood of an 
immersed branched surface). Let Nk be a small neighborhood of the A:-skeleton 
and be a small neighborhood of a 2-simplex in M — Ni. There are finitely 
many d x /'s intersecting A^. We say that two disks in f{S) fl A^ arc of the same 
type if they connect the same two products (i.e. the same two d x I's) in the 
two tetrahedra sharing this 2-simplex. Thus, we can put finitely many product 
regions E2 x /'s in N such that any two disks in f{S) n A^ of the same type are 
in the same product region. We can do such construction for every 2-simplex. 
Similarly, we can put some product regions in A^i connecting those product regions 
in M — N2 and A^2 — A^i . Note that the number of different product regions for a 
1-simplex depends on n and the number of tetrahedra incident to this 1-simplex. 
As in [Q, by identify every /-fiber of every product region above to a point, we 
can construct a singular branched surface and the union of those product regions 
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Figure 3.2. 



can be consider as a fibered neighborhood of this singular branched surface. By 
our construction above, two normal disks in the immersed surface are identified to 
the same branch sector only if they have the same induced color, and hence the 
two corresponding planes in the universal cover have the same color and do not 



intersect each other. Thus, there is no local picture of Figure 3.2 in this singular 
branched surface. By |3j, this singular branched surface can be embedded in some 
3- manifold, i.e., one can construct a 3-manifold AI' in which B is embedded, and 
there is a local embedding h : B ^ M such that h{B) is the singular branched 
surface we constructed. Moreover, since the number of those product regions are 
bounded, there are only finitely many ways to construct such immersed branched 
surfaces, and the lemma follows. □ 



In the proof of Lemma 3.2, the number of possible immersed branched surfaces 
depends on n and the triangulation. 

Let g : S M he a least weight TTi-injective surface and / : N{B) —> M be (a 
fibered neighborhood of) the immersed branched surfaces fully carrying S that we 



constructed in the proof of Lemma 3.2. By our definition of carrying, we can view 
S as an embedded surface in N{B) and f\s = g- Let D x I, where 13 is a disk, be a 
product region in N{B) with each /-fiber a subarc of an /-fiber of N{B), Dxdl C S 
and Sn{D X int{I)) = 0. Note that by our construction, f{D x int{I))nf{S) may 
not be empty. Nevertheless, the following two properties follow trivially from our 



construction in the proof of Lemma 3.2 



Property 1. Let /, N{B), and D x I he as above, and suppose floxi is an embed- 
ding. Let f : Dxl ^ M he a lift of / jux/, and we denote the two planes containing 
the two components of f{D x dl) by Si and 5*2. Then, by our construction, we may 
assume and S2 have the same color, and hence either Si = S2 or Si Ci S2 — 0. 

Property 2. Let Si {i = 1, 2) and / be as in Property So, we may assume 
and 5*2 have the same color. If there is a plane S3 that intersects f{D x int{I)), 
then 5*3 cannot be in the same color as Si (since we assumed S OD x int{I) = in 
N{B) before) and in particular, S^^ Si. 

Floyd and Oertel also showed jj] that the branched surface fully carrying a 
least weight embedded incompressible surface can be split to be an incompress- 
ible branched surface. In particular, it contains no monogon. This result can be 
generalized to immersed surfaces as well. 

Definition 3.3. An immersed branched surface /:/?—> A/ (and / : N{B) M) 
is said to be incompressible if it satisfies the following conditions. 
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(1) fldhNiB) is TTi-injective. 

(2) f{B) has no immersed monogon, i.e. for any cfosed curve c = a U f3, 
where a is a vertical arc in dvN{B) and /3 C dhN{B), f\c is homotopically 
nontrivial. 

Note that, if f\dhN(B) is TTi-injective, then B dose not contain any disk of contact 
(a disk of contact Q is a disk D embedded in N{B), transverse to the /-fibers of 
N{B), and dD C dvN{B)). A disk of contact can be ehminated by sphtting B 
One can easily modify an argument in [Q to prove the following lemma. 

Lemma 3.4. Suppose M is a closed orientable 3-manifold with trivial tt2{M). Let 
S be a closed orientable iTi-injective least weight normal surface. Suppose S is 
fully carried by an immersed normal branched surface f : B ^ M . Then, after 
eliminating disks of contact in B and taking a sub branched surface if necessary, 
f : B ^ M is incompressible. 

Proof. Since S is fully carried by / : B ^ M, we can assume S lies in N{B). 
After some isotopy and taking multiple copies of 5* if necessary, we can also assume 
dhN{B) C S. Since S is 7ri-injective, after getting rid of disks of contact (by 
splitting B) and taking a sub branched surface if necessary, f\dhN{B) is TTi-injective. 
So, it suffices to show that there is no immersed monogon. Suppose that there is a 
monogon, i.e., a closed curve c = aU/3 such that /|c is homotopically trivial, where 
a is a vertical arc in dyN{B) and (3 C dhN{B) C S. Let A be the component of 
dyN(B) that contains a {A is an annulus), and let Sa be the horizontal boundary 
component that contains /3 and dA. Let i? be a small rectangular neighborhood 
of a in A, where OR consists of two arcs in OA and two vertical arcs ai and 0:2 
of the annulus A. Let f3i be an arc in Sa that is parallel and close to f] such that 
dPi — dai [i — 1,2). So, 7 = /3i U [dA — i?) U /32 is a closed curve in S. Since 
f\c is homotopically trivial, f\^ is homotopically trivial. Since f\sA is 7ri-injective, 
7 must be a trivial curve in Sa- Since there is no disk of contact and f\dh,N{B) 
is TTi-injective, Sa must be an annulus. Moreover, f{SA) can be homotoped into 
f{A) fixing f{dA), since tt2{M) is trivial. After this homotopy, the total weight of 
f{S) is reduced, which contradicts the assumption that S has least weight. □ 

Note that all disks of contact can be found algorithmically by solving a system of 
branch equations (see ^ for the definition of branch equation and [Q, |^ for more 
details). In fact, one can formulate a system of nonhomogeneous linear equations for 
surfaces (carried by the branched surface) with boundary in the branch locus and 
having Euler characteristic 1 . By solving such linear systems and finding solutions 
corresponding to disks of contact with least weight |^, one can successively 
find all circles in the branch locus that bound disks of contact. After successively 
splitting along these disks of contact, we get a branched surface without disk of 
contact and still carrying the surface S. After taking a sub branched surface if 
necessary, we get a branched surface fully carrying S. 

Therefore, we can algorithmically construct finitely many immersed incompress- 
ible branched surfaces such that each least weight 7ri-injectivc normal surface with 
the 7-color property is fully carried by one of them. 

4. Essential tori 

Suppose B is an embedded branched surface in a 3-manifold N, and f : B ^ M 
(/ : N{B) M) be an immersed branched surface. Suppose there is a least 
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weight normal essential torus T fully carried by / : S ^ M. In other words, 
T C N{B) C is a torus embedded in N{B) and transversely intersecting every 
/-fiber of N{B), and / |t is an immersed essential normal torus that has least weight 
in its homotopy class. 

As /(T) is a normal surface, /^^(T^^^) gives a cell decomposition of N{B) and 
the weight of f{T) is equal to the number of intersection points of Tn /~^(T*^^)). 
We denote the weight of f{T) by weight{T) . We call an immersed essential torus 
T in M an absolutely least weight essential torus if the weight of any essential torus 
in M is greater than or equal to weightlT). 

Lemma 4.1. Let M be an orientable small Seifert fiber space of hyperbolic type. 
Suppose f : B ^ M is an immersed branched surface (constructed in section^ 
fully carrying a least weight normal essential torus with the n- color property. Then, 
there is a number W that depends only on f : B —> M and can be algorithmically 
calculated, such that M contains some essential torus with weight less than W, i.e., 
W is an upper bound on the weight of an absolutely least weight torus. 

Proof. Let T be the least weight normal essential torus with the n-color property 
and suppose f : B ^ M is constructed in section ^ using T. By Lemma 5^, we 



can assume that f : B ^ M \s incompressible. Suppose N{B) is embedded in a 
closed 3-manifold N , and T is embedded in N{B) transverse to every /-fiber of 
N{B). Since f\dhN(B) is TTi-injective, similar to embedded branched surfaces, we 
can assume every 2-sphere component of dN{B) bounds a 3-ball (in TV) which is in 
the form x /, where x dl consists of two disk components of dhN{B) and 
dD^ X / is a component of dvN{B). Since M is irreducible, we can extend the map 
/ through these x / regions. 

Case 1. Every boundary component of N{B) is a 2-sphere. 

As above, we can assume that N is the union of N{B) and the x / regions. 
Since T is two-sided in M, T is two-sided in N. The /-fibers of N{B) and the 
/-fibers of these x / regions are connected together forming a one-dimensional 
foliation of N. Moreover, since N{B) fully carries T, N — T (i.e. the closure of 
N — T under the path matric) is an /-bundle over a closed (possibly not connected) 
surface. Since T is two-sided, if T is nonseparating in N, then — T is of the form 
T X I, and if T is separating, N — T consists of two twisted /-bundles over Klein 
bottles. 

We first consider the case that T is nonseparating in N, i.e., N — T = T x I. 
Since N — N{B) is a union of 3-balls and M is irreducible, the map / : N{B) M 
can be extended to a map f : N ^ M. Next, we show that f : N ^ AI is 
TTi-injective. Otherwise, there is a closed essential curve 7 in iV such that 7(7) 
is homotopically trivial. After some homotopy, we can assume 7 is a union of 
2k arcs ai, I3i, ... ,ak, Pk such that each lies in T and each Pi is an /-fiber of 
N — T — T X I. Moreover, by fixing a direction for 7 and a normal direction 
for T, we can assume (after homotopy) that the induced direction (from the fixed 
direction of 7) for each /3i agrees with the normal direction of T. We call these 
/3i's /3-arcs. As /|t is 7ri-injective, there is at least one /3-arc in 7. Since T is fully 
carried by N{B), i.e. T is embedded in N{B) and transversely intersects every 
/-fiber of N{B), each /-fiber ofA^ — r = rx/isa union of subarcs of /-fibers in 
N{B) and at most one /-fiber of some x I region in A*" — int{N{B)). Since each 
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/-fiber in a x / region can be isotoped to a subarc of an /-fiber of N{B), after 
some honiotopy, we can assume eacli f3i is a subarc of an /-fiber of N{B). 

Let 7' be a lift of 7(7) in the universal cover of M. Since / : N{B) M 
is a local embedding and /(7) is homotopically trivial, 7' is a union of 2k arcs 
a'l, . . . , ajj, where the a-'s and f3['s are corresponding hfts of the a^'s and 
/3i's. Thus, each a[ lies in a plane in the preimage of f{T) and each (3[ is an /-fiber 
of the preimage of f{N{B)). Moreover, each plane in the preimage of f{T) has a 
normal direction induced from that of T, and the induced direction for each P[ is 
compactible with the induced normal directions of these planes. 

For each (3[, we use and to denote the two planes in 7r^^(/(r)) containing 
the two endpoints of j3[ respectively with = for each i {T^_^^ = T^)- 

Note that and T~ cannot be the same plane, otherwise the directions will 
be incompatible. Moreover, by Property ^ in the last section, n int[l3[) — 0. 
By Property |l|, n T-^ — 0. Since each plane in 7r^^(/(T)) is embedded and 
separating in M, these T^^s must be mutually disjoint planes that cut M into fc + 2 
pieces. Since the induced direction of 7' is compatible with the induced normal 
direction of these fc -I- 1 planes, and since Tf" n int{f3'^) — 0, these /?-'s must lie in 
different pieces, and this is impossible as 7' is a closed curve in M 

Therefore, in the case that T is nonseparating, / : TV — > M is 7ri-injective and 
in particular /|// is 7ri-injective for any torus H carried by N{B). By solving the 
system of branched equations (see |0, for more details), one can always find a 
solution corresponding to a torus fully carried by N(B), and its weight is an upper 
bound on the weight an absolutely least weight torus. Note that, by solving the 
system of branch equations, one can always find a certain torus fully carried by a 
branched surface, but one may not be able to find the essential torus T that we use 
to construct the immersed branched surface in section ^. 

Now, we suppose T is separating, i.e., N — T consists of two twisted /-bundles 
over Klein bottles. In this case, N has a double cover N where T lifts to a non- 
separating torus. Let T and N{B) be the preimage of T and N{B) in this double 
cover, and g : N M he the composition of the map / and this double covering. 
Then, similar to the argument above, g induces an injection on tti. As above, one 
can solve the system of branch equations and find a torus H carried by N{B). The 
map g restricted to H is TTi-injective, and the weight of H is an upper bound on 
the weight of an absolutely least weight torus. 

Case 2. Some boundary component of N{B) is not a 2-sphere. 

Since /|a^Ar(s) is 7ri-injective, there must be a component A of dhN{B) that 
is not a disk. Let X be an arbitrary torus fully carried by N{B). Note that we 
can find such a torus X by solving the system of branch equations. After some 
isotopy on X, we can assume A C X. Since N{B) has no disk of contact, dA 
must consist of essential curves in X. Hence, A must be an annulus and every 
nondisk component of dhN{B) is an annulus. Let X' be a disjoint union of some 
parallel copies oi X . We can choose X' so that each nondisk component of dhN{B) 
lies in some component of X' and each component of X' contains some nondisk 
component of dhN{B). Let Nb be the union of N{B) and all the x / regions of 
N — int{N{B)). By our assumptions on X', X' — ONb consists of annuli. We can 
cut Nb open along X', and by the discussion above, we get a union of /-bundles 
over some compact surfaces with Euler characteristic zero. Let Y be another torus 
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fully carried by N{B). After some isotopy in Nb, we can assume that the number 
of intersection curves of Y and X' is minimal. Since both X and Y are TTi-injective 
in N{B), X nY must consist of essential curves in both Y and X'. Moreover, 
since Nb is cut by X' into a union of /-bundles (over some compact surfaces with 
Euler characteristic zero), the intersection of Y with each /-bundle must consist 
of annuli that can be homotoped either into X' or to a vertical annulus in this 
/-bundle. As X' — ONb consists of annuli and Y (^X' c X' — ONb, we can choose 
some disjoint vertical annuli in Nb — X' so that Y can be homotoped to a possibly 
singular torus lying in the union of these vertical annuli and X'. The union of X' 
and these disjoint vertical annuli form a 2-complex Cy- Since these vertical annuli 
are disjoint and Y Ci X' d X' — ONb, the 1-skeleton (i.e. the boundary of these 
vertical annuli) of this 2-complex Cy consists of disjoint circles in X' — BNb- In 
fact, by choosing enough such disjoint vertical annuli in Nb — X' , we can construct 
a 2-complex C in N{B), which is a union of X' and some disjoint vertical annuli 
in Nb — X', such that every torus fully carried by N{B) can be homotoped to a 
possibly singular torus in this 2-complex C and the 1-skeleton (i.e. the boundary 
of these vertical annuli) of C consists of disjoint circles in X' — dNs- Clearly, C 
can be found algorithmically. 

Let A be an annular component of dhN{B) . Since X' — ONb is a union of annuli, 
the boundaries of those vertical annuli in the construction of C above consist of 
circles (in X') parallel to dA. By mapping circles parallel to dA to points, we 
can project X' to a union of circles and project those vertical annuli in C to arcs 
connecting these circles. So, we get a graph G such that C = G x S^. By the 
discussion above, for each torus Y fully carried by N{B), there is a closed curve 
jY in G such that 7^ x 5^ C G x 5^ C N{B) is homotopic to Y in Nb- As 
G X C N{B), we have an induced map f : G x ^ M. By our hypotheses, 
there is a torus T fully carried by N{B) and /|t is TTi-injective. Hence, we know 
that there is a closed curve 77 in G such that / : 77 x 5"^ — *■ M is 7ri-injective. 

We can express each element in tti{M) in the form of al'', where a S A{p,q,r) 
and I is a generator of the cycHc center of 7ri(M). Let {x,y) {x G G,y G S^) 
be a base point in G x S^. Suppose f{{x} x S^) represents an element al'^ and 
fiv ^ {y}) represents W", where a,b & A{p,q,r). Thus, al'^ and bl"^ commute in 
7ri(M), which implies that a and b must commute in the hyperbolic triangle group 
^(P) </) ^)) and hence a and b must generate a cyclic subgroup in A{p, q, r). 

Subcase 2.1. a^l. 

In this case, since < a, 6 > is a cyclic subgroup in A(p, q, r) and since f : rjxS^ ^ 
M is TTi-injective, a must have infinite order in A(j>, 5, r). 

Since G is a graph, 7ri(G) is a free group generated hy gi, . . . ,gn- Let 71, . . . ,7„ 
be closed curves in G representing gi,...,gn respectively. Suppose /(7i x {y}) 
represents the element cj®' in 7ri(M) {i = 1, . . . , n), where q 6 A(p, g, r). By our 
construction, each Cil"' commutes with al'^, and hence each Cj commute with a in the 
hyperbolic triangle group A(p, q, r). Thus, < c,, a > is a cyclic subgroup of A{p, q, r) 
for each i. Since a has infinite order in A(p, q,r), < ci, . . . , c„, a > must also be an 
infinite cyclic subgroup in A{p,q,r). If f\j^xs^ is not TTi-injective for each i, then 
< CiV\al'^ > is infinite cyclic in 7ri(M) for each i, and < ciZ^^ , . . . , c„Z*", aZ'^ > 
must be a cyclic subgroup of 7ri(M), i.e., /, (7ri(G x S^)) is cyclic in tti{M), which 
contradicts the hypotheses that there is a curve 77 C G such that /|,,xSi is TTi- 
injective. Therefore, for some 1 < j < n, f\jjxs^ is 7ri-injective. So, the maximal 
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weight of the tori /(71 x S^), . . . , f{'-fn x S^) is an upper bound on the weight of an 
absolutely least weight 7ri-injective torus. Since the 7i's can be found easily from 
the graph G, this bound can be calculated algorithniically. 

Subcase 2.2. a — 1. 

In this case, f{{x} x S^) represents l'^ and fc 7^ 0. As flrjxs^ is 7ri-injective and 
fiv ^ {y}) represents 6/™, b m ust have infinite order in A{p,q,r). Let 71, . . . ,7„ 



and ci, . . . , c„ be as in subcase 2A above. If Cj has infinite order for some j , then 
flj-xS^ is TTi-injective and we get a bound as in subcase 1 above. So, we assume 
each a has finite order in A(p, q, r). 

If Ci and Cj generate a cyclic group in A{p,q,r) for each pair then < 
ci, . . . , c„ > is a finite cyclic subgroup of A(p, q, r), which contradicts the assump- 
tion that /|,,xSi is TTi-injective. Thus, there must be a pair c,, Cj {1 < i < j < n) 
such that Cj and c,- both have finite order but < Ci, Cj > is an infinite group. Then, 



by Lemma ii.5[ there is an infinite-order element w in < Ci, cj > that is of the form 
of u, or uv^^, or uv^^, where u and v are among Ci, cj and CiCj. Let be a 
loop in G representing w. Hence, /l^^xs^ is TTi-injective. One can enumerate all 
possible loops for using the Ci's above and get an upper bound on the weight 
of filw x S^), which is also an upper bound on the weight of an absolutely least 
weight essential torus. □ 

5. An ALGORITHM 

In this section, we summerize our algorithm to recognize Seifert fiber spaces. 
Since there are algorithms to decide whether a 3-manifold is reducible or Haken 
and whether a Haken manifold is a Seifert fiber space we can assume our 
manifold M is irreducible and non-Hakcn. There are algorithms Q to decide 
whether a 3-manifold is a 3-sphere. Rubinstein has also given an algorithm to 
find strongly irreducible genus g Heegaard splittings, and using that he gave an 
algorithm to recognize lens spaces . Using Rubinstein's techniques and genus 2 
strongly irreducible Heegaard splitting, one can find an algorithm to decide whether 
a 3-manifold is a Seifert fiber space with finite fundamental group (see also (wj). 

In fact, if the conjecture is true that finite group actions on lens spaces are 
standard, then one has a trivial algorithm to recognize Seifert fiber spaces with 
finite fundamental group as follows. If M is an orientable Seifert fiber space with 
finite fundamental group, then there is a fc-fold {k < 60) cover of M that is a 
lens space So, one only needs to enumerate all possible 60-fold covers of a 3- 
manifold and check each one of them to see if it is a lens space using the algorithm 
in|l|. ^ ^ 

Therefore, it remains to find an algorithm to recognize non-Haken small Seifert 
fiber spaces with infinite fundamental groups. 

In the following algorithm to recognize small Seifert fiber spaces with infinite 
fundamental group, we use immersed branched surfaces discussed previously. Since 
one can describe a branched surface by a system of branched equations as in 
^ many geometric operations in the algorithm can be described by linear 
equations, and this algorithm can be much more simplified during implementation. 

Step 1. Check whether M is a small Seifert fiber space of Euclidean type. 

If M is a small Seifert fiber space of Euclidean type, then the triangle group of 
the corresponding orbifold is either A(2,4, 4), or A(2,3,6) or A(3, 3,3). If M is 
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of type A(2,4,4) (resp. A(2,3, 6), then M is double (resp. triple) covered by a 
Haken Seifert fiber space whose orbifold is a 2-sphere with 4 cone points. If M is 
of type A(3, 3, 3), then M is a triple covered by a Haken Seifert fiber space whose 
orbifold is a torus without cone point. We can enumerate all possible double and 
triple covers of M. Then, using the algorithm in we check these covers to see 
whether one of them is a Haken Seifert fiber space, and we will know immediately 
whether M is a Seifert fiber space. In fact, one can find a least weight embedded 
incompressible vertical torus in each of such covers using The projection of this 
embedded torus to M is a 7ri-injective torus with the 4-plane and 1-line properties 
19, 1^. Using the 4-plane and 1-line properties, as in [^, |^ (and Step ^ below). 



one can algorithmically perform some simple homotopies to remove all triple points 
of this immersed essential torus. By checking the complement of this tori without 
triple points, one can easily see the Seifert fiber structure on Af . 

Step 2. Construct finitely many immersed branched surfaces so that any least 
weight essential surface with the 7-color property is fully carried by one of them. 

For each normal disk type S, we put k (k < 7) normal disks of type 6. Then, 



as in the proof of Lemma 3.2, we can split each normal disk near the 2-skeleton 
and glue them together to form an immersed branched surface. Since the number 
of normal disks are bounded, we can enumerate all possible immersed branched 
surfaces. 

Step 3. Calculate a number W such that, if M is a small Seifert fiber space of 
hyperbolic type, then M contains an essential torus with weight less than W. 



By Theorem 2.7, M contains an essential torus with the 7-color property if M 
is a small Seifert fiber space of hyperbolic type. So, one of the immersed branched 
surfaces in Step ^ fully carries a least weight normal essential torus. By solving 
systems of branch equations, we can find all disks of contact in these branched 
surfaces. After splitting along the disks of contact and taking a sub branched surface 
if necessary, by Lemma |3.4| , we can assume one of the immersed branched surfaces 
is an incompressible immersed branched surface fully carrying a least weight normal 
essential torus. Therefore, for each immersed branched surface in Step ^ we can 



algorithmically calculate a number (as in the proof of Lemma 4.1) that is an upper 
bound on the weight of some essential torus, if this immersed branched surface fully 
carries an essential torus. By taking the maximum, we obtain a number which 
is an upper bound on the weight of an absolutely least weight essential torus if the 
3-manifold is a small Seifert fiber space of hyperbolic type. 

Step 4. Determine whether M is a small Seifert fiber space of hyperbolic type. 

Let W be the number calculated in Step ^. Then, by a theorem in ||ll| (i.e. 



Theorem 5.1 as follows), in a Seifert fiber space of hyperbolic type, there is always 



a torus T with the 4-plane and 1-line properties and weight{T) < W. 

Theorem 5.1 (|[ll[|). In a non-Haken small Seifert fiber space with infinite tti, an 
absolutely least area (or least weight) essential torus must have the least number of 
double curves among all the essential tori. In particular, an absolutely least area 
(or least weight) torus has only one or two double curves and has the 4^-plane and 
1-line properties as described in [[19|. 
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Since there are only finitely many normal surfaces (up to normal homotopy) 
with weight no more than W, we can enumerate all the normal tori with weights 



bounded by W. By Theorem 5.1, if M is a Seifert fiber space of hyperbolic type, one 
of these normal tori has the 4-plane and 1-line properties. If T is a torus with the 
4-plane and 1-line properties, then as in Jl9| , ^, one can eliminate all triple points 
by performing some simple homotopies. In fact, for any essential torus 5 : T — > M 



with the 4-plane and 1-line properties as described in 1 19 , if there are triple points, 
then by the argument in Lemma 4.4 of ||l^, the closure of at least one component 
of AI — g{T) must be an embedded 3-side "football region", i.e., an embedded 3- 
ball whose boundary consists of 3 bigons and int{B^) n g{T) = (a bigon is a 
disk in g{T) whose two vertices are triple points and whose two edges are in the 
double curves of g(T)). By moving one bigon across the other two bigons in a small 
neighborhood of the "football region", we can cancel a pair of triple points, and 
eventually such homotopy can eliminate all triple points. 

So, we perform these homotopies on each of the normal tori with weight less 
than W. If we cannot find such a "football region" and get a torus without triple 
points by such homotopies, M is not a Seifert fiber space of hyperbolic type. If 
we find a torus without triple points, by checking whether the complement of this 
immersed torus is a union of solid tori, we can determine whether M is a Seifert 
fiber space. 

Remark 5.2. (1) The key reason for the existence of such a nice "football re- 
gion" is the 4-plane and 1-line properties. For immersed least area surface 
in general, there may not exist such an embedded "football region" . Also, 
if there are pieces of the immersed surface in the interior of a "football 
region" , such a homotopy may increase the number of the triple points. In 
fact, there are examples of immersed surface that one cannot reduce the 
number of the triple points without increasing the number of the triple 
points first. 



(2) Theorem |5.l| is not easy to prove. Although Theorem |5.l| makes the al- 
gorithm faster, this theorem is not absolutely essential for our algorithm. 
The following much weaker version of Theorem is fairly easy to prove 
(by cutting and pasting on multiple copies of f{T)), and is sufficient to 
make the algorithm work. Given an essential least weight immersed torus 
f : T ^ M, where M is a non-Haken small Seifert fiber space of hyperbolic 
type, the weight of Scott's tori (those with one or two double curves and 
the 4-plane and 1-line properties) are less than h{w,d), where h is an ex- 
plicit function of u; = weight{f{T)) and d that is the number of the double 
curves of f{T). 
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